A topological view on algebraic computation models
نویسندگان
چکیده
We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The framework for this is Weihrauch reducibility. As a consequence of our characterizations, we establish that the solvability complexity index is (mostly) independent of the computational model, and that there thus is common ground in the study of non-computability between the BSS and TTE setting.
منابع مشابه
Functorial semantics of topological theories
Following the categorical approach to universal algebra through algebraic theories, proposed by F.~W.~Lawvere in his PhD thesis, this paper aims at introducing a similar setting for general topology. The cornerstone of the new framework is the notion of emph{categorically-algebraic} (emph{catalg}) emph{topological theory}, whose models induce a category of topological structures. We introduce t...
متن کاملGood global behavior of offsets to plane algebraic curves
In [Alcazar, J.G., Sendra, J.R. 2006. Local shape of offsets to rational algebraic curves. Tech. Report SFB 2006-22 (RICAM, Austria); Alcazar, J.G., Sendra, J.R. 2007. Local shape of offsets to algebraic curves. Journal of Symbolic Computation 42, 338–351], the notion of good local behavior of an offset to an algebraic curve was introduced to mean that the topological behavior of the offset cur...
متن کامل2 A pr 2 01 7 Z 2 topological order and Majorana doubling in Kitaev Chain Rukhsan Ul Haq
The Kitaev chain model exhibits topological order which manifests as topological degeneracy, Majorana edge modes and Z2 topological invariant of bulk spectrum. This model can be obtained from a transverse field Ising model(TFIM) using the Jordan-Wigner transformation. TFIM has neither topological degeneracy nor any edge modes. The natural question which arises is how is topological order in the...
متن کاملON ALGEBRAIC AND COALGEBRAIC CATEGORIES OF VARIETY-BASED TOPOLOGICAL SYSTEMS
Motivated by the recent study on categorical properties of latticevalued topology, the paper considers a generalization of the notion of topological system introduced by S. Vickers, providing an algebraic and a coalgebraic category of the new structures. As a result, the nature of the category TopSys of S. Vickers gets clari ed, and a metatheorem is stated, claiming that (latticevalu...
متن کاملCategorically-algebraic topology and its applications
This paper introduces a new approach to topology, based on category theory and universal algebra, and called categorically-algebraic (catalg) topology. It incorporates the most important settings of lattice-valued topology, including poslat topology of S.~E.~Rodabaugh, $(L,M)$-fuzzy topology of T.~Kubiak and A.~v{S}ostak, and $M$-fuzzy topology on $L$-fuzzy sets of C.~Guido. Moreover, its respe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Complexity
دوره 44 شماره
صفحات -
تاریخ انتشار 2018